ترکیب بهینه سازی ازدحام ذرات و الگوریتم ژنتیک برای خوشه بندی پویا
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
- نویسنده منصوره سارانی
- استاد راهنما حسن رضایی
- سال انتشار 1393
چکیده
اگرچه الگوریتم های تحلیل کننده ی خوشه بندی به صورت پیوسته در حال بهبودند اما بیشتر این الگوریتم ها هنوز احتیاج به تنظیم تعداد خوشه ها دارند. در این پایان نامه یک روش خوشه بندی پویا بر اساس ترکیب بهینه سازی ازدحام ذرات و الگوریتم ژنتیک بررسی شده است. این الگوریتم می تواند به صورت خودکار، تعداد بهینه ی خوشه ها را تعیین کرده و به صورت همزمان مجموعه داده را با کمترین دخالت کاربر خوشه بندی کند. نتایج حاصل از خوشه بندی چهار مجموعه داده، نشان داده است که این الگوریتم نسبت به روش های خوشه بندی پویا بر پایه ی الگوریتم بهینه سازی ازدحام ذرات دودویی، خوشه بندی پویا بر پایه ی الگوریتم ژنتیک و نیز الگوریتم خوشه بندی خودکار با استفاده از بهینه سازی ازدحام ذرات اصلاح شده از اعتبار و پایداری بیشتری برخوردار است.
منابع مشابه
الگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، بهطوریکه مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملالگوریتم ژنتیک آشوب گونه مبتنی بر حافظه و خوشه بندی برای حل مسائل بهینه سازی پویا
چکیده: اکثر مسائل موجود در دنیای واقعی یک مسئله بهینهسازی با ماهیتی پویا هستند، به طوری که مقدار بهینه سراسری آنها در طول زمان ممکن است تغییر کند، بنابراین برای حل این مسائل الگوریتمهایی نیاز داریم که بتوانند خود را با شرایط این مسائل بهخوبی سازگار نموده و بهینه جدید را برای این مسائل ردیابی نمایند. در این مقاله، یک الگوریتم ژنتیک آشوبگونه مبتنی بر خوشهبندی و حافظه برای حل مسائل پویا ارائ...
متن کاملبهینه سازی مبدل حرارتی پوسته لولهای به کمک الگوریتم ژنتیک و ازدحام ذرات
انتقال حرارت و هزینه دو پـارامتر مهـم در طراحی مبدلها بشمار میروند. از طرفی، در اغلب مسائل مهندسی، اهداف مورد نظر برای بهینه سازی در تعارض با یکـدیگر هسـتند. بطوریکـه بـا بهبـود یـک هدف، هدف دیگر بسمت نا مطلوب پیش میرود، این مسئله در ایـن نوع از مبادله کن گرما نیـز وجـود دارد بطوریکـه بـا افـزایش انتقـال حرارت (مطلوب)، سطح حرارت، هزینه و افت فشار نیـز بـالا مـی رود. بنابراین بجای یک جواب دست...
متن کاملبکارگیری تکنیک های خوشه بندی و الگوریتم ژنتیک در بهینه سازی درختان تصمیم گیری برای اعتبارسنجی مشتریان بانک ها
درختان تصمیم گیری به عنوان یکی از تکنیک های داده کاوی کاربرد زیادی در اعتبارسنجی مشتریان بانک وشناسایی آن ها برای اعطای تسهیلات اعتباری دارد. مسئله اصلی در پیچیدگی درختان تصمیم گیری، اندازه بیش از حد،عدم انعطاف پذیری و دقت کم در طبقه بندی است. هدف از این مقاله ارائه مدل ترکیبی در بهینه سازی درختان تصمیمگیری توسط تکنیک الگوریتم ژنتیک به منظور حل مسائل ذکر شده در فوق برای اعتبارسنجی مشتریان بانک ...
متن کاملترکیب الگوریتم بهینه سازی ازدحام ذرات و تکنیک شبیه سازی در حل مسئله جانمایی پویای تسهیلات
امروزه یکی از ضروریات رویارویی با تغییرات مستمر در بازار مصرفی، استفاده از طرح جانمایی پویای تسهیلات است. مسئله جانمایی پویای تسهیلات[1] (dflp)، مسئله ای بهینه سازی است که در جستجوی مناسب ترین موقعیت تسهیلات تولیدی برای افقی چنددوره ای است، به گونه ای که مجموع کل هزینه های طرح جانمایی کمینه گردد. این پژوهش، برای نخستین بار، رویکرد شبیه سازی و الگوریتم فراابتکاری بهینه سازی ازدحام ذرات[2] (pso) ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه سیستان و بلوچستان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023